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An investigation of an optimal universal unitary Controlled-NOT gate that performs a specific 
operation on two unknown states of qubits taken from a great circle of the Bloch sphere is presented. 
The deep analogy between the optimal universal C-NOT gate and the 'equatorial' quantum cloning 
machine (QCM) is shown. In addition, possible applications of the universal C-NOT gate are briefly 
discussed. 
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I. INTRODUCTION 

Manipulation of information encoded in states of quan- 
tum systems has remarkable advantages compared to 
classical information processing Unlike classical in- 
formation, however, there is a fundamental limitation on 
the basic operations that one can perform on quantum 
systems. This limitation is known as the non- cloning the- 
orem and has a manifest impossibility of conducting 
several exact operations in quantum information theory, 
such as 'cloning' 'inversion' Q and 'entangling' Q 
of unknown quantum states. If one docs not demand 
these operations to be perfect, it is possible to construct 
quantum devices that provide the required operations ap- 
proximately. Many examples of approximate operations 
on states of quantum systems have been shown in the 
last decades: universal symmetric Q and asymmetric @ 
quantum cloning machines (QCM'sV universal NOT gate 
as well as universal symmetric [j] and asymmetric 
entanglers. 

In this work we pay attention to a quantum operation, 
ContwUcd-NOT gate, that plays an important role in 
quantum information theory and especially in quantum 
computing Although this gate is usually associated 
with a computational basis, for a deeper understanding 
of the fundamental principles of operating with quantum 
systems, it is essential to investigate a universal opera- 
tion that is basis independent. While the impossibility of 
constructing an exact basis independent C-NOT gate 
has already been shown Q, we shall present a universal 
C-NOT gate that provides an approximate transforma- 
tion on two (input) qubits in unknown quantum states. 
At first, however, we shall discuss the universal NOT 
gate that is an essential part of universal C-NOT gate. 
Although an exact universal NOT gate for a qubit in 
an unknown input state does not exist Q, we show that 



there is an exact universal NOT gate for an unknown 
qubit state chosen from a great circle of the Bloch sphere. 
With the help of this exact NOT gate, wc then construct 
an optimal universal C-NOT gate for two unknown 
states of qubits chosen from the great circle of the Bloch 
sphere. This optimal C-NOT gate has similar structure 
to the 'equatorial' QCM while the fidelity between 
the ideal and the actual output states of the universal 
C-NOT gate equals F = l/2-\- y/l/8 for both qubits. 

This paper is organized as follows. In the next sec- 
tion we discuss universal NOT operation [sf and con- 
struct an exact universal NOT gate for an unknown qubit 
state taken from a great circle of the Bloch sphere. Hav- 
ing the exact NOT gate, we then suggest an 'idealized' 
universal C-NOT operation which, however, can not be 
achieved due to the non-cloning principle. In Section IIIII 
we present an optimal (approximate) universal C-NOT 
gate for unknown input states of qubits taken from a 
great circle of the Bloch sphere. Finally, several conclud- 
ing remarks are drawn in Section [IVI 



II. UNIVERSAL QUANTUM GATES 

At the beginning of discussion of the universal quan- 
tum gates we note that wc always use the Bloch sphere 
representation of a qubit state. A pure state of a qubit 
can be written as {ip) = cos | |0) H-sin |e"^ |1}, and with 
0) and |1) being computational basis states. In this rep- 
resentation, the parameters 9 and (p take values in the 
range < 9 < tt and < i^j < 2tt, respectively, and 
wc shall often use this Bloch sphere in order to visualize 
the states of interest. 
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A. NOT gate 

Let us start our discussion of the universal quantum 
gates by recalling the properties of the universal quantum 
NOT operation Q. According to the definition, for a 



2 



given input qubit state lip) , this gate generates the 
orthogonal state \'fp'^) at the output, i.e. 



NOT\ij) = I'l/j^) 



(1) 



so that (^ip I ip'^^ = 0. An exact unitary transformation 

tfor an arbitrary input qubit state Itjj) does not exist 
, To provide this transformation approximately, Buzek 
et al. considered an ensemble of N input qubits that are 
prepared in the state . It was shown that the trans- 
formation ([1]) can be performed approximately on the en- 
semble with fidelity F = {il)^\ p\^^) = (TV -h 1) /{N + 2) 
between the approximate output p of the transformation 
and the ideal output \4>^') ■ If the input ensemble con- 
sists of a single state 1-0) , the universal unitary NOT 
transformation has the structure [1] 



IV') 1^) 



(2) 



where \X) , \A) and \B) are the state vectors of the 
device (with an auxilliary system). The fidelity between 
the approximate output of the transformation ^ and 
the ideal output equals Fnqt = 2/3. 

The universal WOT transformation ^ for an arbi- 
trary input qubit state has low fidelity. To improve the 
fidelity of the universal NOT transformation one may 
consider a restricted set of input states, for example, a 
one-dimensional subspace of the two-dimensional Hilbert 
state space of a qubit. Using the Bloch sphere represen- 
tation of the qubit state, a one-dimensional subspace can 
be visualized as an intersection of the Bloch sphere with 
a plane. Let us consider the one-dimensional subspace, 
the main circle, that is formed by the intersection of the 
Bloch sphere with x-z plane. An arbitrary state of a 
qubit in this circle can be parameterized as 



IV^) = cos-|0)±sin-|l) 



(3) 



We found that for an arbitrary input state ^ the op- 
erator 



NOT=-tay= (J ^ 



(4) 



provides an exact NOT transformation, i.e. 
{tp I NOT\ ip) = 0. This operator introduces an 
exact universal NOT gate for the input state ([3]). 
Moreover, from the symmetry of the Bloch sphere it 
follows that a universal NOT gate can be constructed 
for any restricted one-dimensional set of input states. 

Knowing the expressions for universal NOT trans- 
formations for an arbitrary input state ^ and for an 
input state from the main circle (j4l), one may use one 
of these transformations in order to construct a universal 
C-NOT gate. Since the universal gate ([2]) has low fidelity 
Fnot = 2/3 « 0.67 we shall not discuss a universal C- 
NOT gate based on this approximate transformation [l^l . 
Instead, we shall focus on the universal C-NOT gate that 



is based on an exact universal NOT gate (HJ. Of course, 
such a C-NOT gate is restricted by the input states ([3]) 
of qubits taken from the main circle of the Bloch sphere. 



B. C-NOT gate 

A quantum Controllcd-NOT gate provides a unitary 
transformation on two qubits, one of which is called con- 
trol and the other - target. According to the definition 
[l| , the gate leaves the meaning of the target qubit un- 
changed, if the control qubit is given in the state |0) . If 
the control qubit is in the state |1) , the gate performs a 
NOT operation on the target qubit. If the control qubit 
is given in a superposed state, the quantum C-NOT gate 
can be defined on a computational basis as |H 



C/= |0) (0|,®/t + |l)(l|,® (a,)t. 



(5) 



where CTi; = |0) (1| + |1) (0|. The gate ([U leaves the states 
of the control and the target qubit separable, if the con- 
trol qubit is in one of the basis states |0) or |1) , and 
creates entanglement between the control and the target 
qubits otherwise. 

In contrast to the definition ([5|) , the universal (basis in- 
dependent) C-NOT gate should always leave the states 
of the control and the target qubits separable. Indeed, 
a superposed state of the control qubit in a given basis 
can be always transformed in one of the basis states into 
a new basis by means of a basis transformation. In this 
new basis the states of the control and the target qubits 
are separable according to the definition given above. 
On the other hand, the basis independent C-NOT gate 
should be invariant with regard to a basis transforma- 
tion. Therefore , for a given superposed input state of 
the control qubit, the output states of the control and 
the target qubits are separable. 

As mentioned in the previous section, we are going 
to construct a universal C-NOT transformation for the 
states of the control and the target qubits taken from 
the main circle of the Bloch sphere. Let us introduce the 
following notations for these qubits 



\^P±)c = COS - |0)^ ±sin- , 



lx±)t 



cos - |0)j ±sin- 



(6) 
(7) 



where |V'±)c ^^'^ \x±)t denote the states of the control 
and the target qubits respectively. Although the state 
\ip±)c of the control qubit is given in a superposition of 
the two basis states |0)^ and it is of course sufficient 
to know the C-NOT transformation of just the basis in 
order to obtain a proper transformation for states 
d?]) . For the input states |0)^ and of the control 
qubit, the universal unitary C-NOT should perform the 
transformation 



\o)Jx±)t\Q), 
\i)Jx±)t\Q)d 



|0)Jx±)JQo), , (8) 
|l)c|xi)JQi)rf, (9) 
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as required by the definition . The state vectors 
|(5o)d and IQi)^ denote the initial and the final states 
of the device that provides this transformation. The 
output state |x±)( of the target qubit is orthogonal to 
the input target qubit state \x±)t ^^'^ obtained by 
applying the NOT gate (0]) to the input state ([7]), i.e. 
\x±)t ^ ^OT\x±)f If the state of the control qubit is 
given in the superposed state (jH]), the universal unitary 
C-NOT transformation should leave the states of the con- 
trol and the target qubits separable while performing 
some transformation f{il>,x) on the target qubit, i.e. 



IV')elx)JQ>, 



lV'>el/(V',x))JQv> 



(10) 



where the function /(?/), x) is related to the original state 
|x)t by a unitary transformation |/(V',x))t = C^(V') lx)f 
On the other hand, making a superposition of Eqns. ([5])- 
([9]) we obtain 



cos-|0)^ 



-sin-|l)J |x±)JQ), 



(11) 



cos - |0), 



lx±)JQo), 



sm ■ 



|i)c|xi)JO 



Let us analyze this transformation (jlip in order to 
specify the function /(■i/'jX) in the transformation ([TU]>. 
Suppose one has two qubits prepared in the states |V'o)c ~ 
cos ^ |0)^ + sin ^ |1)^ and |xo)t respectively. If one per- 
forms the transformation (fTTj) on them, so that the qubit 
|'0o)c is the control and the qubit Ixo)^ ~ the target, the 
two-qubit state 



cos ■ 



|0)Jxo) 



|l)c|xo^), 



(12) 



is obtained at the output, as it follows from Eqns. ([8])- 
© and pT|) . Making a projective measurement on the 
target qubit in the {|xo)f 7 Ixo")^} basis one obtains the 
outcomes |xo)t and \xo)t ''^ith probabilities cos^ ^ and 
sin^ respectively . For the universal C-NOT gate 
(|TO|l . we suggest this transformation take the following 
structure 



\^+)Jx±)t\Q)d 



(13) 



/ 6 \ 

\^+)c (cos-|x±)t + sin-|xi)j 



On the right hand side of this transformation p^ . the 
control qubit is left without changes as is required by 
Eqn. (|10|) while the unitary transformation 



C/(^) 



cos ■ 
sin : 



■ sm ; 



(14) 



is to be performed on the target qubit \x)f After simple 
algebraic manipulation we find that the universal C-NOT 
operation can be written as 



|V'-,),(cos||0),±sin||l)J|Q), 



(15) 



IV'-h)c(cOS- 



|0)j ±sin- 



|1)JIQ 



where we have shown the states of the target qubit before 
and after the transformation explicitly. The transforma- 
tion (fT5|) leaves the control qubit without changes and 
rotates the target qubit on the angle 9 clockwise. We 
note that if the state of the control qubit is given in the 
state |'0-)c; the transformation ([TS]) rotates the target 
qubit counterclockwise to the angle 9. It is also remark- 
able that the state of the output target qubit depends 
only on the difference (j) — 9 and does not depend on a 
particular basis (as it should be for a basis independent 
transformation) . 

The transformation ([TS]) introduces the 'idealized' uni- 
versal C-NOT gate that can not be performed exactly 
due to the non-cloning principle Q. Indeed, to perform 
the rotation of the target qubit, the device needs to ob- 
tain some information about the input state {ip}^ of the 
control qubit. The non-cloning principle implies that any 
information can not be obtained from the unknown state 
without changing the state. Nevertheless, in the 
next section we shall construct an optimal universal C- 
NOT gate that provides the transformation ([TS|) approx- 
imately with constant fidelity for both the control and 
the target qubit states taken from the main circle. 



III. EXPLICIT FORM OF THE UNIVERSAL 
C-NOT GATE 



To obtain an explicit form of the (approximate) univer- 
sal C-NOT transformation ^T5\i. let us consider the most 
general quantum transformation for two-qubit (control + 
target) state which can be cast in the form 



\o)c\x±)t\Q)d 
Wc\x±)t\Q)d 



J2 i™)ci")t 

\Qmn)ii I 

i,n— 
1 

E l™)cl")tlQmn)d , (16) 



r!i,n—0 



where \Q)^ denotes again the initial state of the device. 
Once, the transformation has been performed, |m)^ and 
n)( denote the output basis states of the control and tar- 
get qubits, while \Qmn)d and \Q'mn)d are the correspond- 
ing states of the apparatus. In order to ensure that the 
transformation (|16p is unitary, 



\Q)d — ^ ^i^^^ '^)< 



td ' 



(17) 



i>/d ' 



for all possible input states, i.e. for \i) = {|0)^|x±)t7 
|l)clx±)t}' the three-partite basis {|A)^(^} refers to a 
complete and orthonormal basis for the overall system 
(qubits c, t -t- device). Thus, the requested unitarity 
UW = 1 of the transformation implies the condi- 
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tions 

1 



?7i,n— 



^ ] d {Qrnn \ Qmn) ^ — ^ ^ d {Qmn I Qmn) d ~ ' 
i,n— 
1 

^ ^ d {Qmn I Qmri) 



= 0. 



(18) 



m,n— 



For any explicit construction of transformation p6p . 
we must therefore 'determine' the final states \Qmn) d and 
IQmn)(i of device in line with the conditions ([T^ and 
an additional optimality condition that specify a partic- 
ular transformation (|16|) . Let us require that the uni- 
tary transformation (fT6)) realizes the universal C-NOT 
gate (|15p with maximal average fidelity between the in- 
put and the output states of the control as well as the 
target qubits. The average fidelity is defined as an inte- 
gral of a fidelity function over a set of states and is given 
by Pm 

where A is a normalization factor. The fidelity functions 
Fc{(t)) and Ft{e) are defined as = c {^"^ \ p7*\i^"^)^ 

and Ft{9) = t {x"" I pr'W"')^, where and [x*'')^ 

denote the ideal output states of the control and the tar- 
get qubits while and are the actual (approxi- 
mate) output states of the control and the target qubits 
from the transformation p6p respectively. In the expres- 
sion ((T9)) the integration of the fidelity functions is to be 
done over all the states $7 from the main circle of the 
Bloch sphere. 

To find the maximum of the average fidelity (|19p we 
used the general method of semidefinite programming 
[ill [T2j which allows one to find the optimal unitary 
transformation with regard to some specific conditions. 
Using this method we found the optimal universal uni- 
tary C-NOT gate for the input states of the control and 
the target qubits taken from the main circle of the Bloch 
sphere. This gate can be given in a chosen basis by the 
transformation 



|0)Jx±>tlO>„ 



+ 



lo>Jx±),|o)„ 



+ /|(lo>.lxiX + |i)Jx±>,) |i). 

i-/i)|lMxi)jO),, 



(20) 



+ ]ll{m.\xi)^ + \i)Jx±)?) |o>. 



+ (^-V^||o)Jx±)Ji), 



This transformation is invariant with regard to a basis 
transformation by construction. For the transformation 
(f20l) -([2T |) the fidelity between the ideal output and the 
actual output for the states of the control as well as the 
target qubits equals F = 1/2+ y/TJ& and is constant for 
arbitrary input states of the control and target qubits 
taken from the main circle of the Bloch sphere. 

The transformation ([20)) - ((2T|) has similar structure to 
the 'equatorial' QCM Q. This similarity has an impor- 
tant implication. The 'idealized' universal CNOT trans- 
formation (jlSp can be formally treated as a two-step 
transformation. The first stage of the device provides 
the cloning transformation on the input control qubit, 
the second stage rotates the state vector of the copy in 
the main circle over the angle (f> which describes the state 
of the target qubit. While the first stage (cloning) 
transformation is strongly restricted by the non-cloning 
principle, there are no limitations on the second stage 
transformation. Thereby the problem to find an opti- 
mal C-NOT transformation for the input states of the 
qubits taken from the main circle reduces to a search for 
the optimal cloning transformation for such input states. 
Since the 'equatorial' QCM is the optimal cloning trans- 
formation for the input states from the main circle , it 
is not surprising that the universal C-NOT transforma- 
tion (|20p - (PT|) has a structure similar to the 'equatorial' 
QCM. 



IV. 



CONCLUDING REMARKS 
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Unlike the well-known basis dependent C-NOT gate 
([5]) , we have presented an optimal universal C-NOT gate 
that performs the transformation (jTO]) approximately on 
two unknown input qubits taken form the main circle of 
the Bloch sphere. The obtained universal C-NOT gate 
provides the transformation (PDl) - (PT|l on the input states 
of the qubits with constant fidelity F = 1/2 + -^/l/S be- 
tween the ideal output and the actual output for both 
the control and the target qubits. Moreover, we have 
shown the analogy between universal C-NOT gate and 
QCM which makes possible the construction of C-NOT 
gates with various properties . For example, one may 
construct a universal asymmetric C-NOT gate that pro- 
vides the transformation pUj) with different fidelities for 
the control and the target qubits Fc ^ Ft. This univer- 
sal 'asymmetric' C-NOT gate represents an analog of the 
universal asymmetric QCM . Another possibility is to 
construct a universal C-NOT gate for the input states 
(of control and target qubits) from a small circle on the 
Bloch sphere that is formed by a plane that crosses the 
sphere away from its center (similar QCM was consid- 
ered by Fiurasek [l^l)- Finally, one may consider the 
possibility to construct a universal probabilistic C-NOT 
gate that allows one to perform the transformation (fTO)) 
exactly with a distinct probability [ij, [l3| . 

Besides the pure theoretical interest, the universal C- 
NOT gate may find its applications in quantum commu- 
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nication and quantum computing, since it has some ad- 
vantages compared to the basis dependent C-NOT gate 
^ . Apart from the fact that the universal C-NOT gate 
operates with unknown input states of qubits, it may 
efficiently operate with mixed input states since the op- 
timal cloning transformation for mixed input states has 
already been developed [l^ . It has recently been shown 
that quantum computing with mixed quantum states has 
advantages over the best possible classical computation 
and may, in particular, provide the computational 
speed up of Deutsch-Jozsa and Simon problems in com- 
parison to the best known classical algorithms The 
universal C-NOT gate introduces a basic element for pos- 



sible schemes of quantum computation based on mixed 
states. 

We also hope that the universal C-NOT gate can 
be realized experimentally with good accuracy, since ef- 
ficient experimental realizations of QCM have already 
been demonstrated p^ . For example, an optical im- 
plementation of the universal QCM Q based on para- 
metric down-conversion has been achieved with fidelity 
0.810 ± 0.008 [l^ which is in a good agreement with the 
theoretical prediction 5/6 = 0.833. 

M.S. thanks Sean McConnell for his careful reading 
of the manuscript and useful feedback. This work was 
supported by the DFG. 
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